- Хопкрофт
-
Хопкрофт, Джон
Джон Эдвард Хопкрофт John Edward Hopcroft Дата рождения: Место рождения: Гражданство: Научная сфера: Место работы: Альма-матер: Награды и премии Сайт: Джон Эдвард Хопкрофт (англ. John Edward Hopcroft, 7 октября 1939 года, Сиэтл, США) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга.
Содержание
Биография
Хопкрофт получил в 1961 году степень бакалавра в университете Сиэтла, после чего перешёл в Стэнфордский университет и получил там звания мастера наук (1962) и доктора философии (1964). После трёхлетней работы доцентом в Принстонском университете, Хопкрофт начинает работать в Корнелльском университете, где с 1972 года имеет полную профессуру по прикладной математике и информатике. Он получал именные стипендии Joseph C. Ford-профессор и Joseph Silbert-декан. В настоящее время — IBM-профессор.
Его исследовательская деятельность состоит из теоретических аспектов информатики, в частности анализа алгоритмов, теории автоматов и теории графов. Хопкрофт — соавтор нескольких книг о формальных языках и конечных автоматах.
Вместе с Ричардом Карпом Хопкрофт разработал в 1973 году алгоритм для нахождения максимального паросочетания в двудольных графах, работающий за время . Кроме того, Роберт Тарьян и Джон Хопкрофт разработали алгоритм для нахождения ориентации рёбер в неориентированном графе с целью создания сильно связного графа. Оба алгоритма были названы в честь их изобретателей.
В 1986 году Хопкрофт и Тарьян были награждены премией Тьюринга за «фундаментальный вклад в разработку и анализ алгоритмов и структур данных».[1]
В 1992 году Джон Хопкрофт был назначен Президентом США Дж. Бушем в Национальный научный совет.
В 2008 году Джону Хопкрофту была присуждена премия АСМ Карла В. Карлстрома (Karl V. Karlstrom) как выдающемуся преподавателю. [2]
31 августа 2009 г. Ученый совет СПбГУ ИТМО избрал Джона Хопкрофта почетным доктором Санкт-Петербургского государственного университета информационных технологий, механики и оптики.[3]
Награды
- 1986 — Премия Тьюринга
- 1986 — почетный член Американской академии искусств и наук
- 1987 — почетный член Американской ассоциации по поддержке науки
- 1987 — почетный член Института инженеров по электротехнике и электронике (IEEE)
- 1989 — член Национальной инженерной академии США
- 1990 — Honoris causa от университета Сиэтла
- 1994 — почётное членство в Ассоциации вычислительной техники (ACM)
- 2005 — Мемориальная премия Гарри М. Гуда
- 2008 — премия АСМ Карла В. Карлстрома (Karl V. Karlstrom) как выдающемуся преподавателю
- 2009 — почетный член Общества промышленной и прикладной математики
- 2009 — член Национальной академии наук
- 2009 — почетный доктор Санкт-Петербургского государственного университета информационных технологий, механики и оптики
См. также
- Алгоритм Хопкрофта—Тарьяна
- Алгоритм Хопкрофта—Карпа
Примечания
Литература
- Ахо, Альфред, В., Хопкрофт, Джон, Ульман, Джеффри, Д. Структуры данных и алгоритмы = Data Structures and Algorithms. — Издательский дом «Вильямс», 2000. — С. 384. — ISBN 5-8459-0122-7 (рус.) / ISBN 0-201-00023-7 (англ.)
- Хопкрофт, Джон, Мотвани, Раджив, Ульман, Джеффри, Д. Введение в теорию автоматов, языков и вычислений = Introduction to Automata Theory, Languages, and Computation. — М.: «Вильямс», 2002. — С. 528. — ISBN 0-201-44124-1
Ссылки
- Сайт Хопкрофта при Корнелльском университете (англ.)
- Список публикаций (англ.)
Wikimedia Foundation. 2010.
Хопкрофт, Джон — Джон Эдвард Хопкрофт John Edward Hopcroft Дата рождения … Википедия
Хопкрофт Джон — Джон Эдвард Хопкрофт John Edward Hopcroft Дата рождения: 7 октября 1939 (69 лет) Место рождения: Сиэтл Гражданство … Википедия
Джон Хопкрофт — Джон Эдвард Хопкрофт John Edward Hopcroft Дата рождения: 7 октября 1939 (69 лет) Место рождения: Сиэтл Гражданство … Википедия
Премия Тьюринга — (англ. Turing Award) самая престижная премия в информатике, вручаемая Ассоциацией вычислительной техники за выдающийся научно технический вклад в этой области. Содержание 1 Статус и порядок присуждения … Википедия
Turing Award — Премия Тьюринга (англ. Turing Award) самая престижная премия в информатике, вручаемая Ассоциацией вычислительной техники за выдающийся научно технический вклад в этой области. Содержание 1 Статус и порядок присуждения 2 Лауреаты премии Тьюринга … Википедия
Тьюринговская лекция — Премия Тьюринга (англ. Turing Award) самая престижная премия в информатике, вручаемая Ассоциацией вычислительной техники за выдающийся научно технический вклад в этой области. Содержание 1 Статус и порядок присуждения 2 Лауреаты премии Тьюринга … Википедия
АЛГОРИТМА СЛОЖНОСТЬ — вычислений функция, дающая числовую оценку трудности (громоздкости) процессов применения алгоритма к исходным данным. Уточнением А. с. вычислений служит понятие сигнализирующей функции (или просто сигнализирующей) функции, к рая задается… … Математическая энциклопедия
ГРАФОВ ИЗОМОРФИЗМ — отношение эквивалентности на множестве графов. Изоморфным отображением одного неориентированного графа на другой наз. взаимно однозначное отображение вершин и ребер одного графа соответственно на вершиныи ребра другого графа, при к ром… … Математическая энциклопедия
ОБРАЩЕНИЕ МАТРИЦЫ — алгоритм, применяемый при численном нахождении обратной матрицы. Как и в задаче решения линейных систем, методы численного обращения подразделяются на прямые и итерационные; однако итерационные методы вследствие их трудоемкости играют здесь… … Математическая энциклопедия
Алгоритм — У этого термина существуют и другие значения, см. Алгоритм (значения). Для улучшения этой статьи желательно?: Переработать оформление в соответствии с правил … Википедия